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® Central processing unit supporting variable length Instructions. 

@ A central processing unit for a digital computer. In one embodiment, the central processing unit comprises a 
plurality of pointer registers that may be used during instruction execution to directly address other registers. In 
a second embodiment, the central processing unit comprises a size register that is loaded during the decode of 
an operation code with a size code indicating the data path width for that operation code. During instruction 
execution, the size code may be used at various times to determine data path width. 
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CENTRAL PROCESSING UNIT FOR A DIGITAL COMPUTER 

Background of the Invention 

A number of digital computers have been developed in recent vears with 
5 systems. 32 bit data paths, data caches, the ability to use a van'ety of d^^^^^^ management 
variable length instruction formats, and other advanced features To It iy^ ^5 addressing modes, 
such features has been a computer of considJ^arcosfJnd phy^c^^^^^^^ 

unusual for the central processing unit of a comouter ha^inn ihl J« k , example, it would not be 
square cms of circuit board space. A a ccnsZnce ^ has J;/*"'"*^^. ''^'^^ ^"ove to occupy 3200. 
to computers in many applications. ""sequence, it has been impossible or impractical to use such 

Summary of the Invention 
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In one preferred embodiment, the central processinq unit of the nr^^^^nf mw^o*;^. 
of pointer registers which may be used to indfrectly aSdress oter regTste S o T'"'"^, 

register. When the macroinstruction is executed, the general reafe er s acl^ln h ?! ^ 

address specifying as an operand address the contents of the geS tg^^^^^ ' ""'""^ 

In a second embodiment of the present invention, the central Drocsssinn ,m,t inoi.,w«.» , • 

inese and other features of the invention will be apparent from the riAtaiieH n^.^ri^ti^ > • 
follow, taken in conjunction with the accompanying drawings <^«t^"«d descnpbon and claims to 
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Brief Description of the Drawings 



pSem invention''"'' " incorporating the central processing unit of the 

FIGURE 3 Is a hiS T'""" "\ ^ Processing unit of the present invention. 

inv° n«on ^^'"^ °' " microsequencer for use with the central processing unit of the present 

RGURE 4 is a table illustrating the method for determining the next microaddress by the microsequen- 

RQURE \ I a?SJ h"^"'! t '"'^ "^^"^ »° '"•'^'fy '^^ microaddress. 

inv° n!S, ''^"""^ °' '•^^ Pro=««'n9 "nit of the present 

Detailed Description of the Invention 
RGURE 1 illustrates a computer system which includes a oreferrPri PmhnHtrv,^.,* ^* *u 



EP0 415 46TA2 



system bus 20. memory array 22, and console terminal 24. The computer system can also include various 
peripheral devices (not shown) connected to system bus 20, for example disk controllers and network 
interfaces. Console terminal 24 may be omitted if a suitable interface is provided on bus 20, e.g., an 
interface to a local area network. CPU 10 consists of memory control module 12 and data path module 14. 

s The actual execution of program instnjctions is controlled by data path module 14, and memory control 
module 12 acts generally as an interface between the data path module and the system bus. The memory 
control and data path modules communicate via memory control bus 16 and memory data bus 18. 

Memory control module 12 is a microprogrammed device that operates asynchronously with respect to 
data path module 14. The memory control module provides an interface between the CPU and the system 

70 bus and, in addition, provides address translation, instruction prefetch, and data cache functions for data 
path module 14. Address translation refers to the translation of virtual addresses specified by data path 
module 14 into actual physical addresses. The term data cache refers to means for the storage of recently 
used data In high speed memory arrays within the CPU. 

Referring now to FIGURE 2, memory control module 12 includes transceiver 30, buses 32 and 34, 

75 translation buffer/cache 40, physical address register 42. system bus interface 44, merge/rotate unit 48, 
microsequencer/control store 50, bus controller 52, and instruction prefetch unit 56. The function of the 
memory control units will be described by outlining the sequence of operations that takes place when data 
path module 14 requests that data be read from a specified virtual address. The data path module places 
the virtual address in bus latch 64 from which point it is sent to memory control module 12 over memory 

20 data bus 18. The address passes through transceiver 30 onto bus 32. The virtual address on bus 32 is 
presented to translation buffer/cache 40 and if the required translation entry is present (i.e., a cache hit), the 
corresponding physical address is produced on bus 34. From bus 34. the physical address is loaded into 
physical address register 42. from which point it is loaded onto bus 32. The physical address on bus 32 is 
then simultaneously presented to translation buffer/cache 40 and to the system bus interface unit 44. If the 

25 required data is in the cache, the translation buffer/cache 40 asserts the requested data onto bus 34 in the 
next machine cycle. If a cache miss occurs, a system bus cycle is executed to fetch the requested data 
from memory array 22. then the data is received from memory, it is passed from system bus interface 44 
onto bus 34. Once the data from the cache or from memory is received on bus 34, It is loaded through 
merge/rotate unit 48 back onto bus 32. The requested data is then passed to data path module 14 via 

30 transceiver 30 and memory data bus 18, completing the virtual read cycle. The above-described sequence^ 
of memory control operations is carried out and coordinated by control signals emanating from 
microsequencer/control store 50. The particular microprogram executed by microsequencer/control store 50 
is selected by memory control command 28 sent by data path module 14 to memory control module 12 
over memory control bus 16. This command is asserted at the same time that the virtual address is placed 

35 on memory data bus 18. For memory control module microprograms that require the use of system bus 20. 
the microprograms operate through bus controller unit 52. 

An additional function perfomned by memory control module 12 is the prefetching of instructions for 
execution by data path module 14. The prefetched instructions are stored in instruction prefetch unit 56, 
and are passed to data path module 14 as needed, one byte at a time, via memory control bus 16. Memory 

40 control bus 16 therefore performs two distinct functions: the transfer of instructions from memory control 
module 12 to data path module 14, and the transfer of memory control commands from data path module 
14 to memory control module 12. 

Each macroinstruction executed by data path module 14 generally consists of an operation code (op- 
code) followed by one or more operand specifiers. The operand specifiers specify either the data or the 

45 location of the data upon which the macroinstruction is to operate. In the former case, the data contained 
within the operand specifier is termed a literal. In the latter case, the operand specifier designates the 
addressing mode and the number (i.e.. address) of a register. Examples of addressing modes are direct in 
which the designated register contains the data, and indirect, in which the designated register contains the 
address of the data. By way of example, in a macroinstruction to add the contents of registers 3 and 4, the 

so op-code would specify addition, and the two operand specifiers would specify register 3 direct and register 
4 direct, respectively. In the preferred embodiment described herein, each op-code and operand specifier 
consists of one or more bytes, and such macroinstruction bytes are received and processed one byte at a 
time by data path module 14. 

Referring now to data path module 14 in FIGURE 2, the execution of macroinstnjctions is carried out by 

55 means of microinstructions executed by control logic unit 60. The control logic unit includes the ALU. the 
general purpose registers, two pointer registers, the macroprogram counter, and other elements as 
described below. For each macroinstruction, control logic unit 60 executes a series of microinstructions 
stored in control store 62. The microinstruction sequence commences when the op-code of a new 
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macroinstruction is loaded into instruction register 70 from memory control bus 16. The value of the op- 
code and a portion of the current microinstruction are used to address a location In decode ROiVl 74. In 
response, the decode ROM supplies a number of outputs: a next microaddress, which specifies the address 
in control store 62 of the first microinstruction corresponding to the macroinstruction op-code; a SIZE signal 
indicating the length in bytes of the data upon which the macroinstruction is to operate; and a CC CLASS 
(condition code class) signal whose function is described below. When the instruction register contains an 
operand specifier, decode ROM 74 in addition supplies a REGISTER signal indicating whether or not the 
addressing mode is direct. 

The next microaddress supplied by decode ROM 74 is passed by microsequencer 76 to control store 
address register 78. The address in control store address register 78 specifies the microinstruction which is 
accessed in control store 62. Portions of the accessed microinstruction are routed to a number of 
destinations. One portion goes to control logic unit 60 for execution. A second portion goes to microsequen- 
cer 76 where it can be used to determine the address of the next microinstruction. In certain situations, 
control store 62 also supplies memory control signal 28 and values to be loaded into size register 88 and 
CC logic 90. After the first microinstruction has begun executing, microsequencer 76 causes the address of 
the next microinstmction to be placed into control store address register 78, and the sequence continues 
until all microinstructions corresponding to the macroinstruction have been executed. Microstack 80 is 
included to permit the use of microsubroutines and microtraps in the microprograms in control store 62. 
The operation of the microstack is described in detail beiow. 

Other elements included in data path module 14 are bus latch 64. buses 82 and 84, latch 86, size 
register 88, condition code logic 90, index register 92. console interface 94. interrupt control logic 96, and 
instnjction register buffer 98, Buses 82 and 84 are used in a variety of contexts to pass data between data 
path elements. Latch 86 provides isolation between buses 82 and 84. Size register 88 is used to hold a 
code, usually derived from the SIZE signal from decode ROM 74 or from control store 62. indicating a 
default data path width for control logic unit 60. Condition code logic 90 is used to control the setting of 
macrolevel condition codes based on contro! logic unit 60 outputs. Index register 92 is a four-bit register 
that may be used by microsequencer 76 to determine the next microaddress. Console interface 94 is a 
serial port used to interface the data path module with console terminal 24 (FIGURE 1). Interrupt control 
logic 96 compares any interrupt received from system bus 20 with the current state of the CPU, to 
determine whether the intemjpt should be taken. Instaiction register buffer 98 provides a means for sending 
the contents of instruction register 70 to control logic unit 60 via bus 82. 

The function of microsequencer 76 is to determine the sequence in which microinstructions are 
executed by control logic unit 60. It accomplishes this by determining, during the execution of a given 
microinstruction, the address in control store 62 of the next microinstruction, and placing that address in 
control store address register 78. The microsequencer determines the next microinstruction address based 
on information coded into the current microinstruction, and on the signals on various status and control 
lines. 

FIGURE 3 illustrates microsequencer 76 in greater detail. The next microaddress is determined by the 
output of MUX (multiplexer) 200. The inputs to MUX 200 are page register 201. microprogram counter 202, 
and OR gate 204. The selection between these inputs is determined by the output of JUMP MUX 206 and 
by certain other control signals to be described. Page register 201 contains the high order bits of the 
cun-ent microinstruction address. Microprogram counter 202 contains the low order bits of the current 
microinstruction address, plus one. Page register 201 and microprogram counter 202 therefore together 
point to the next sequential microinstruction address. The selection of these inputs by MUX 200 represents 
the simple case in which the computer system executes microinstructions in a sequential fashion. 

OR gate 204 performs a logical OR operation between the output of OR MUX 208 and the address on 
bus 210. Bus 210 contains an address determined eitiier by decode ROM 74, jump register 212. or 
microstack 80. The bus 210 address is derived from decode ROM 74 when a macroinstruction op-code or 
operand specifier byte is being decoded. In this case, the decode ROM provides either ail or part of tiie 
address of the first microinstruction required to carry out the function specified by this macroinstruction 
byte. In general, jump register 212 is the source of the address on bus 210 when a nonsequential jump or 
branch is to be taken in the microinstruction sequence. The address to which the branch is to be taken is 
derived from the contents of the current microinstruction in control store 62 and placed in jump register 
212. Rnally, microstack 80 is the source of the address on bus 210 when a return from a microsubroutine 
or microtrap is to be taken. The return address is stored in microstack 80 when the original subroutine call 
or trap is taken. The return address is determined either by the contents of page register 201 and 
microprogram counter 202 for a subroutine call, or by the contents of the page register and the 
microprogram counter less one (i.e., the current microaddress) for a trap. In the latter case, conditional 
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decrementer 214 is used to subtract one from the contents of microprogram counter 202. 

Each microinstruction stored in control store 62 includes three fields: a data path control field, a 
condition code/size field, and a next address control field. The data path control field is used to control the 
execution of the microinstruction by control logic unit 60 (FIGURE 2). The condition code/size field is 
5 discussed below. The next address control field is used by microsequencer 76 to determine the address of 
the next microinstruction. The next address control field can conceptually be broken down into four 
subfields as follows: 
Type 

Jump Condition 
70 OR 

Jump Address 

The Type subfield specifies one of the branch types listed in FIGURE 4 and explained more fully below. 
The Jump Condition subfield specifies the condition to be tested to determine whether or not a nonsequen- 
tial branch is to be taken in the microinstruction sequence. Referring to FIGURE 3, the Jump Condition 

75 subfield in part determines which of the inputs to JUMP MUX 206 is selected for controlling MUX 200. 
Typical Jump Conditions which may be selected are the ALU condition codes, whether or not an interrupt 
or console halt has been received, whether or not the outputs of OR MUX 208 are zero, and whether the 
signal IR INVALID has been asserted. The IR INVALID signal is generated by instruction prefetch unit 56 
whenever instruction register 70 does not contain valid information. In general, if the selected condition is 

20 true, then MUX 200 selects the address supplied by OR gate 204 and the branch is taken. If the condition 
is not true. MUX 200 selects the next sequential address supplied by page register 201 and microprogram 
counter 202. 

The OR operation performed by OR gate 204 only operates on the less significant bits of the address 
on bus 210. In a preferred embodiment of the present computer system, the output of OR MUX 208 is four 

25 bits wide, and, for certain microinstruction branch types, these four bits are ORed with the low order four 
bits on bus 210. The OR MUX is thus capable of providing multidestination branching (i.e.. casing). The 
output of OR MUX 208 is controlled by the OR subfield of the current microinstruction. FIGURE 5 shows 
one prefen-ed embodiment of the present invention in which the OR subfield is up to three bits wide and 
capable of selecting from up to eight sets of four bit inputs. For each selection, corresponding to OR 

30 subfield values zero through seven. FIGURE 5 lists the values for each of the OR MUX output bits 0RMUX3 
through ORMUXO. For a subfield value of zero, all OR MUX outputs are zero. For a value of one, ORMUXO 
is set to one if the IR INVALID signal is asserted. For a value of two. 0RMUX1 is set to one. This value may 
convenienuy be used to provide multiple returns from microsubroutines. For a value of three, the OR flux 
output is determined by the signals on four memory control status lines as indicated. MEM ERR refers to a 

35 miscellaneous error signal from memory control module 12. PAGE CROSSING indicates an attempt to 
access data that crosses a 512 byte page boundary. TB MISS indicates that a translation entry for a 
requested virtual address was not found in translation buffer/cache 40. MODIFY REFUSE indicates that a 
memory write operation could not be performed because the modify bit in the corresponding translation 
buffer entry was not set. For a code value of four, the OR MUX output is determined by the IR INVALID 

40 signal and by BR FALSE, the latter indicating whether a macrolevel branch will be taken. For a code value 
of five, the OR Mux output is determined by the indicated status signals. OVERFLOW refers to the PSL V 
code described below. INTERRUPT and CONSOLE HALT refer to signals from interrupt control logic 96 
and console interface 94, respectively. For a code value of six. the OR MUX output is equal to the contents 
of index register 92 (FIGURE 2). For a code value of seven, the OR MUX output is determined by the 

45 contents of size register 88. 

FIGURE 4 summarizes the methods by which microsequencer 76 selects the next microaddress. The 
Type subfield of the cun-ent microinstruction specifies one of the branch types listed in the first column of 
FIGURE 4. The operation of these types is described in the following paragraphs. In FIGURE 4. the symbol 
J>C stands for microprogram counter 202. 

50 When the branch type is Jump or Jump to Subroutine, the address contained in the Jump Address 
subfield of the current microinstruction is loaded into Jump Register 212. This address is enabled onto bus 
210, from which point it passes without modification through OR gate 204 and MUX 200. The next 
microaddress is therefore determined entirely by the Jump Address subfield of the current microinstruction. 
Jump and Jump to Subroutine branch types are used to cause unconditional branches in microinstruction 

55 flow. When a Jump to Subroutine is executed, the contents of page register 201 and microprogram counter 
202 are pushed onto microstack 80. 

A branch type of Branch is used to perform a conditional Jump to a microaddress within the cun*ent 
page. As indicated in FIGURE 4. the high order five bits of the next microaddress are determined by page 
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register 201, and the low order eight bits are determined based on the Jump Condition. If the Jump 
Condition is true, the low order bits are derived from the low-order Jump Address subfield of the current 
microinstruction via Jump Register 212. If the Jump Condition is false, no jump is taken, and the low order 
bits are derived from microprogram counter 202. The Jump Condition is equal to the signal selected by 
5 Jump MUX 206 based upon the Jump Condition subfield of the current microinstruction. 

The Case branch type is similar to Branch, except that if the Jump Condition is true, the low order bits 
of the next microaddress are determined by the Jump Register in combination with the OR MUX output. In 
particular, the four OR MUX output bits (FIGURE 5) are ORed with the low order four bits of the Jump 
Register by OR gate 204. 

70 The Branch to Subroutine and Trap branch types are similar to Case, except that if the Jump Condition 
is true, the high order bits of the next microaddress are forced to zero, and either the next sequential 
microaddress (Branch to Subroutine) or the cun'ent microaddress (Trap) are pushed onto microstack 80. 

The Return branch type is used to return to any microaddress which has been pushed onto microstatck 
80. The Return branch type is conditional; and will only return if the Jump Condition is true. A false Jump 
75 Condition will cause the next sequential microaddress to be selected by microsequencer 76. 

FIGURE 4 also illustrates the way that the next microaddress is determined when control logic unit 60 
executes a microinstruction which calls for the decoding of an op-code or an operand specifier in instruction 
register 70. For an op-code decode, the next microaddress is determined by the address supplied by 
decode ROM 74 if the specified Jump Condition is false. In this event, the high order bit of the next 
20 microaddress is set to zero. However, if the specified Jump Condition is true, then the next microaddress is 
determined entirely by the four bit output of OR flux 208, and the current microaddress is pushed onto 
microstack 80. In general, the Jump Condition specified in an op-code decode microinstruction will be the 
{R INVALID signal. As a result, when data patii module 14 attempts to decode an op-code which is not yet 
available in instruction register 70, a trap is taken to a low microaddress where a subroutine waits for 
25 instruction prefetch unit 56 to catch up. 

When an operand specifier decode microinstnjction is executed, the next microaddress is determined 
by two signals: the IR INVALID signal and the REGISTER signal supplied by decode ROM 74. the latter 
indicating whether the addressing mode of the operand specifier is direct. If the instruction register is valid 
and the mode Is direct, then the next sequential microaddress is selected. If the instruction register is valid 
30 and the mode is indirect, then the microprogram jumps to a subroutine at an address whose high order 
portion is determined by tine high-order bits of Jump Register 212, and whose low order portion is equal to 
the microaddress supplied by decode ROM 74. The address in Jump Register 212 is derived from Jump 
Address subfield of tiie current microinstruction. Rnally. if the IR INVALID signal is asserted, then tiie 
microprogram traps to a subroutine whose address is specified by the output of OR flux 208. which in this 
35 case is set to a value equal to one. 

The last situation illustrated in FIGURE 4 is power-up or a parity error. In this case, data path module 14 
begins executing microinstructions at address zero. 

FIGURE 6 illustrates control logic unit 60 in greater detail. The control logic unit includes buses 100 and 
102, ALU 104. result registers 106 and 107. barrel shifter 108 and associated shift count register 110 and 
40 result register 112. pointer registers 120 and 122. register file 124. program counter 126, constant ROM 
130. register save stack 132. I/O port 134. and control store register 140. 

The execution of a microinstnjction by control logic unit 60 commences when the data path control field 
of the microinstiijction is loaded into control store register 140 from control store 62. In general, the data 
path control field includes a micro op-code and two micro operand specifiers. When the micro op-code 
45 specifies an arithmetic or logical operation (e.g.. Add, And, Mask. Compare), tine operation is carried out by 
ALU 104. The two required operands are supplied via buses 100 and 102, and the result of tiie operation is 
placed in result register 106 or 107. depending on a bit contained within the current microinstruction. 

Barrel shifter 108 is used for shift operations. The shift count may be stored in shift count register 110 
or supplied as a literal in the microinstruction. The result of the shift operation is stored in result register 
so 112. 

Register file 124 contains a number of general registers accessible to the macrolevel program, plus 
botii general and special purpose microievel registers. The term general register will hereafter be used to 
refer to botii macrolevel and microievel general purpose registers in register file 124. Each register may be 
read from either bus 100 or 102, but may be written only from bus 102. Each register in register file 124 
55 has a unique register address associated with it, tiie register address being used as described below to 
specify the register during microinstruction execution. 

Size register 88 Is used to control tiie width of the data path utilized by control logic unit 60. and to 
control microprogram branching as indicated in FIGURE 5. In a preferred embodiment of the present 
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computer system, the data path can be up to 32 bits wide, although particular macroinstructions may 
specify a smaller data path such as byte (eight bits) and word (16 bits). For example, a macroinstruction 
might specify that a byte is to be retrieved from a particular virtual memory address and loaded into general 
register 3 (i.e., the general register in register file 124 having a register address of 3). This macroinstruction 

5 would affect only the low order eight bits of general register 3, leaving the high order 24 bits unaffected. A 
full 32-bit block of data is referred to as a longword. 

Size register 88 is loaded with a two-bit code directly from decode ROM 74 when a macroinstruction 
op-code is decoded. In one preferred embodiment, the coding scheme is: 
0 -byte 

70 1 - word 

2 - not used 

3 - longword 

Thus the data path width specified by an op-code can be made available to the control logic unit (as signals 
SIZEO and SIZE1) during the entire execution sequence for that op-code, without the use of ALU operations 

15 for masking, and without any moving, rotating, or refreshing of the register. 

The contents of the size register can be altered when a microinstruction for performing an operand 
specifier decode is executed. When such a microinstruction is executed, the condition code/size field of the 
microinstruction is loaded from control store 62 into size register 68 if the value of the field is zero (byte), 1 
(word), or 3 (longword). If the value is 2, then the size register 88 is unaffected, leaving intact the size 

20 specified by the preceding op-code. 

Aside from decode microinstructions, the size register can be modified only by Move microinstructions 
that explicitly specify the size register as their destination operands. Microinstructions other than decodes 
can. however, control the data path width during their execution by means of their condition code/size field. 
For ALU and shift microinstructions, the condition code/size coding is discussed below. For other 

25 microinstructions, (e.g.. Move. Memory Request), the condition code/size field coding is as follows: 

0 - byte 

1 - word 

2 - use size register 

3 - longword 

30 Thus a given microinstruction can either specify its own data path width, or can specify the size register 
and therefore use the width specified by a preceding op-code or operand specifier. The result is that the 
efficiency gained by the use of size register 88 does not cause any corresponding loss of flexibility in the 
microprogramming of the present computer system. 

Pointer registers 120 and 122 are six-bit registers that can each serve two functions: they can contain 

35 the address of (i.e.. point to) a particular general register in register file 124, or they can. contain a literal 
value derived from an operand specifier. Pointer registers 120 and 122 can be read from buses 100 and 
102. and written from bus 102. The use of two pointer registers provides significant advantages In the 
execution speed of many macroinstructions. For example, a macroinstruction to add the contents of general 
registers R1 and R2, placing the result in general register R2, nnight be coded as follows: 

40 



Op-code 


-Add 


Operand specifier 1 


- R1 , direct mode 


Operand specifier 2 


- R2. direct mode 



45 

with each operand specifier including a mode field specifying the addresser, mode and either a register 
field containers the address of a register (as above) or a literal. Without the use of the pointer registers of 
the present invention, the microinstruction sequence for this macroinstruction would require seven steps as 
50 follows: 

1 . Decode op-code 

2. Decode operand specifier 1 

3. Move R1 to TEMPI 

4. Decode operand specifier 2 
55 5. Move R2 to TEMP2 

6. Add TEMP3 = TEMPI + TEMP2 

7. Move TEMP3 to R2 where TEMPI, TEMP2 and TEMP3 stand for general microlevel registers. The 
use of two pointer registers reduces the required number of steps to five, as follows: 
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1 . Decode op-code 

2. Decode operand specifier 1, place address of R1 in PTR1 

3. Decode operand specifier 2. place address of R2 in PTR2 

4. Add TEMPI = @PTR1 @PTR2 

5. Move TEMPI to @PTR2 where the symbol @X signifies the location (i.e.. register) whose address is 
m register X. and where PTR1 and PTR2 specify pointer registers 120 and 122. As indicated in steps 2 
and 3 above, an operand specifier decode causes one of the pointer registers 120 on 122 to be loaded 
with the number of the register specified by the operand specifier. This loading of a pointer reqister 
takes place regardless of the addressing mode specified by the operand specifier. In the case of an 
operand specifier containing a literal, the literal is likewise loaded into a pointer register. In all cases a bit 
m the microinstruction for performing the operand specifier decode determines which pointer reaister 
(120 or 122) is loaded. Referring to FIGURE 2. the pointer registers are loaded from instruc tion reqister 
70 through instruction register buffer 98. bus 82. latch 86. bus 84. I/O port 134 and bus 102 

The Add and Move microinstructions in steps 4 and 5 of the second example above indirectly address 
^^gisters R1 and R2Jhrough the use of pointer registers J 20 and 122. To implement such an addressing 
method, two register addresses are assigned to each of the pointer registers, a direct address and an 
indirect address. The direct address of a pointer register is fully analogous to the address of the registers in 
register file 124. and is used to specify the contents of that register. For example, for a microinstruction 
such as Move 3,4 in which the first and second micro operand specifiers specify the registers in register file 
124 whose addresses are 3 and 4 respectively, the result would be that the contents of register 3 would be 
moved to register 4. Pointer registers 120 and 122 provide a different and generally more efficient method 
of accomplishing the same result Each pointer register is assigned a unique indirect address different from 
the direct address of any register. When the indirect address is specified by a micro operand specifier, the 
register actually accessed is determined by the contents of the indirectly addressed pointer register.' For 
example, if pointer registers 120 and 122 were assigned indirect addresses of 54 and 55, and contained the 
numbers 3 and 4, then the microinstruction Move 54. 55 would be equivalent to Move 3. 4. 

Program counter 126 is a register which stores the address of the next macroinstruction byte to be 
executed. As with pointer registers 120 and 122 and the registers in register file 124. program counter 126 
may be read from either bus 100 or 102, and may be written from bus 102. Program counter 126 is 
automatically incremented, by 1 , 2 or 4. when one of the following occurs: 

(1) An op-code decode microinstruction is executed. 

(2) An operand specifier decode microinstruction is executed. 

(3) The current microinstruction specifies instruction register 70 as the location of one of the microin- 
struction operands. 

(4) A microinstruction is executed which specifies retrieval of data from the macroinstruction instruction 
stream. 

Cases (1) and (2) have already been described. Program counter 126 is incremented by one whenever 
a new macroinstruction byte is clocked out of the instruction register 70. such that the address in program 
counter 126 corresponds to the virtual address of the new macroinstruction byte. An example of case (3) is 
a situation in which a byte in the macroinstruction stream contains literal data. For example, one type of 
operand specifier specifies the address of the operand by specifying a register which contains a base 
address, and a fixed offset to be added to the base address found in the register. In this situation, the 
operand specifier would consist of two bytes, the first byte specifying the register address (e.g.. register 2) 
and the addressing mode, and the second byte containing the fixed offset (i.e.. a literal). The microinstruc- 
tions for accessing such an operand would begin by decoding the first operand specifier byte and putting 
the value 2 (the register address) in pointer register 120. The following microinstruction would then Add the 
value pointed to by pointer register 120 to the literal contained in instruction register 70. The microinstruc- 
tion would reference instruction register 70 by specifying a unique register address assigned to the 
instruction register. The literal would reach ALU 104 from instmction register 70 through instruction register 
buffer 98, bus 82. latch 86. bus 84, I/O port 134 and bus 102. The execution of the Add micro instoicfion 
specifying the address of instruction register 70 as an operand causes program counter 126 to be 
incremented by 1. 

Case (4) listed above is termed an instruction stream memory request. When such a microinstruction is 
executed, control signals are sent from control store 62 to memory control module 12 via memory control 
bus 16. At the same time, the unincremented contents of program counter 126 are driven onto bus 84 via 
bus 102 and I/O port 134. and from there sent to memory control module 12 via memory data bus 18. 
Program counter 126 is then incremented by 1. 2 or 4, depending upon whether the instruction stream 
memory request microinstruction specified a byte, word or a longword. On memory control module 12 
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(FIGURE 2). instruction prefetch unit 56 maintains a prefetch buffer filled with macroinstruction stream 
bytes. An instruction stream memory request first clears the prefetch buffer, then reads a byte, word, or 
longword from translation buffer/cache 40 or memory array 22 and sends the resulting data to data path 
module 14 via memory data bus 18. Instruction prefetch unit 56 then refills the prefetch buffers beginning 

5 with the next byte in the macroinstruction stream following the bytes sent to data path module 14. 

Register save stack 132 is a LIFO stack used to temporarily store the contents of specified registers. 
Each entry on the stack consists of the contents of a register plus the address (number) of that register. An 
example illustrating the use of the register save stack is the decoding of an operand specifier that specifies 
an autoincrement addressing mode. In such a mode, the contents of a specified register is first used as an 

10 address to access the operand, and the register is then automatically incremented by 1, 2 or 4. When 
autoincrement mode operand specifier is decoded, the unincremented contents of the register are 
automatically pushed onto the register save stack, if the attempted memory access then results in an error 
condition, the register can be restored to its preexisting condition by popping the stack. The push operation 
is controlled by the current microinstruction, which contains a bit that determines whether or not a push will 

75 occur. If a push is to occur, one of the micro operand specifiers contains the address of the register, . 

Condition code logic unit 90 is used for storing and controlling two sets of condition codes: micropro- 
gram level (ALU) condition codes and macroprogram level (PSL) condition codes. Four conditions are 
provided at each level: 
N- negative 

20 Z - zero 
V - overflow 
C - carry 

The ALU condition codes reflect the result of the last microinstruction executed by control logic unit 60, 

which specified in the condition code/size field that the ALU condition codes were to be loaded, and 
25 comprise four of the inputs to JUMP flux 206 (FIGURE 3). The ALU condition codes can therefore be used 

as jump control signals by microinstructions, as indicated in FIGURE 4. The PSL condition codes are the 

condition codes available to the macroprogram level, and may be used by the macroprogram to determine 

whether a macrobranch should be taken. 

When an op-code is decoded by decode ROM 74, a two-bit Condition Code Class signal is produced 
30 and sent directly to a condition code class register (not shown) contained within condition code logic unit 

90. The contents of the condition code class register determine how the ALU codes are mapped to the PSL 

codes as follows: 



35 


Condition 
Code Class 
Register 


Class 


40 


0 

Logical 


ALU N to PSL N 
ALU Z to PSL Z 
ALU V to PSL V 
PSL C to PSL C 


45 


1 

Arithmetic 


ALU N to PSL N 
ALU Z to PSL Z 
ALU V to PSL V 
ALU C to PSL C 


50 


2 

Compare 


ALU N to PSL N 
ALU Z to PSL Z 
Clear PSL V 
ALU C to PSL C 


55 


3 

Floating 
Point 


ALU N to PSL N 
ALU Z to PSL Z 
ALU V to PSL V 

Clear PSL C 



The actual setting of condition codes by a given microinstruction is determined by the condition 
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code/size field of that microinstruction. As described above, certain types of microinstructions (e.g.. Move. 
Memory Request. Decode) use the condition code/size field to specify data path width, and for these 
microinstructions, the condition codes are never set. For other microinstructions (e.g., Add, And, Shift) the 
condition code/size field controls data path width and condition code setting as follows: 
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Condition 
Code/Size Field 
Value 


Data Path Width 


0 longword 

1 longword 

2 longword 

3 per size register 


conditions codes not affected 
set ALU condition codes 
set ALU & PSL condition codes 
set ALU & PSL condition codes 



IS 



For such microinstructions, the contents of the condition code/size field is sent directly to the CC logic unit 
90 from control store 62. 



Claims 

1. A central processing unit for a computer, said central processing unit being operative to decode and 
execute a series of macroinstructions. each macroinstruction including an operation code, said central 
processing unit comprising: 

(a) a size register; 

(b) decode means for decoding macroinstructions, said decode means including means, operative when 
an operation code is decoded, for loading the size register with a size code indicating the size of the 
data specified by the operation code being decoded; and 

(c) a control logic unit adapted to execute a series of microinstructions in response to the decoding of 
each macroinstruction, said control logic unit comprising: 

(i) a plurality of parallel data path elements each capable of carrying a binary signal; and 

(ii) size selection means for selecting the number of data path elements that will be used for executing 
each macroinstruction. the size selection means being operative, during the execution of predefined 
microinstructions, for selecting the number of data path elements based on the size code in said size 
register. 

2. The central processing unit of claim 1 , wherein certain macroinstructions include one or more operand 
specifiers for identifying the data upon which the macroinstruction is to act, wherein the central processing 
unit is operative to decode said certain nriacroinstructions by first decoding the operation code and then 
serially decoding the one or more operand specifiers, and wherein said central processing unit includes 
means, operative when an operand specifier is decoded, for selectively loading the size register with a size 
code. 

3. The central processing unit of claim 2. wherein each microinstructon includes a size field, and wherein 
said size selection means is operative, during the execution of each microinstruction, for selecting the 
number of data path elements based on either said size code or said size field, the selection depending on 
the value of said size field. 

4. A central processing unit in a data processing system including a system bus and a central memory unit, 
which comprises: 

(a) macroinstruction execution means for issuing a memory control command and a virtual memory 
address to access a variable length macroinstruction consisting of an operation code and one or more 
operand specifiers stored in said central memory unit, such access occurring in accordance with a 
microprogram selected in response to said memory control command, said macroinstruction execution 
means comprising: 

(i) decode means for decoding the operation code of said macroinstruction to issue a microaddress of 
one of a set of microinstructions, a size code indicating the length in bytes of data upon which said 
macroinstruction shall operate, and a condition code cLass code specifying the mapping of microin- 
struction condition codes to macroinstruction condition codes, and for decoding said operand 
specifiers to issue either data upon which said macroinstruction is to operate or a data address and an 
addressing mode indicator specifying any one of multiple addressing modes; 
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(ii) control store means having stored therein microinstructions comorised of a riM:, n=.fh . . , 
a condition code/Size field, and a next address controi field, the coS store mean J S^^^^^^^ 
issuing said memory control command and for supplying a microsubroutine cr ^ J?;^!!- 
response to said microaddress. said next address con^ol fi JdTnS^^^^^^^^^^^^^^^ 
(n. microinstruction logic control means responsive to said data path control fSS si sbe .nH» . 
said condi«on code/size field, and receiving data from said decode mean rndindi^ec^^^^ I'^h 
central memory unit for executing said set of microinstructions and said microsubSnl L f 
.ssumg said virtual memory address to access data from said central memory uni - and ' 
(b) memory access means responsive to said memory control command and to \:,irt^.;r* , 
address, and including a data cache memory array and a mS^oproZrcontl rn/JnV^ """""^ 

(a) page register means receiving said microaddress from said decode means- 

Irn'rrSraSr" *° -P^-^'^^ the address of a word 

incl^X^r^^^^^^^ ^'-''^ « -ns 

S^^r^rirrots:^^ — — means. 

s^dSrcerrm^^ss"^ j;^^^^^^^ — 

Si'Sntntf ""h ^i;'r°^ ''"P"""'"' '° '^'^ P^-^Sram control means for temporarily saving 

recrnts^r^Sroir "^'"^ — operations LTS 

LlIUL^tT' ^« Clai-m 4. wherein said macroinstruction execution means 

includes microsequencer means for detemiining the microaddress of the next microinstm^bon to^« 
executed by the logic central means, the microsequencer means comprising ""'^^"'"sf^ct.on to be 

(a) page register means for storing the high order portion of the microaddress of the microinstruction 
cunrently being executed by the control logic means; microinstruction 

'Sl'Jiiy^'^ ""^^"^ PO^O" of «he microaddress of the 'microin- 

struction currently being executed by the control logic means; and 

InH 5?'" ""^^^ rasponsiVe to said page register means, said microprogram counter means 

ri^^Xir ,0™ ---^^^^ °' next^Linstruc^on Tbt 
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